A Parallel Virtual Queue Structure for Active Queue Management
نویسندگان
چکیده
The Adaptive RED proposed by Feng et al . [5] is shown to have small packet delay and queue length variation for long-life TCP traffic such as FTP connection with a large file size. However, a great portion of Internet traffic is shortlife web and UDP traffic. Most web traffic has a small file size and its TCP session is mainly operated in the slow start phase with a small congestion window size. Since the file size is small, dropping short-life TCP (and UDP) packets is not very effective in alleviating congestion level at a bottleneck router. From the viewpoint of TCP, one or several packet losses in its slow start phase lead to extra delay for retransmission and even cause TCP timeout. This delay severely degrades the performance of delivering short messages such as web pages and web browsers experience a long waiting time even with a high speed network. We first show that the Adaptive RED is vulnerable to these shortlife TCP traffic and propose a virtual parallel queue structure as a new active queue management scheme (AQM). The idea is to separate the long-life and short-life (including UDP) traffic into two different virtual queues. The first queue is to run the droptail policy and work for the short-life TCP and UDP packets. In order to have a small mean delay, the service rate of this drop-tail queue is dynamically determined by its virtual queue length. The remaining long-life traffic is directed to an Adaptive RED virtual queue. Even the available bandwidth is shared with the drop-tail queue, the simulation results show that the queue length variation of the RED queue is still located in a desired region. Note that both virtual queues share the same physical buffer memory. Those packets in the drop-tail queue will not be dropped unless the shared buffer is overflowed. This parallel virtual queue structure not only keeps the benefits of RED such as high utilization and small delay, but also greatly reduces the packet loss rate at the router.
منابع مشابه
VRED: An improvement over RED algorithm by using queue length growth velocity
Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...
متن کاملVRED: An improvement over RED algorithm by using queue length growth velocity
Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...
متن کاملFlow Control and Active Queue Management for Integrated Services in an Aeronautical Satellite Network
The IP-based broadband aeronautical satellite network will provide numerous new applications and services for both airspace system operations and passenger communications. Application of commercial off the shelf technologies and techniques has the potential to make network operations economically and technically realizable. However the performance of data communication protocols and application...
متن کاملA Parallel Queue Structure for Active Queue Management
Performance of the Adaptive RED scheme is susceptible to bursty web traffic. A parallel queue structure was proposed earlier to address this problem, where real time connections (such as web and UDP) and non-real time connections (such as FTP) are served in two different queues with droptail and Adaptive RED policies, respectively. In this paper a modified Adaptive RED scheme is proposed for th...
متن کاملTitle of Dissertation : MULTIFRACTAL INTERNET TRAFFIC MODEL AND ACTIVE QUEUE MANAGEMENT
Title of Dissertation: MULTIFRACTAL INTERNET TRAFFIC MODEL AND ACTIVE QUEUE MANAGEMENT Jia-Shiang Jou, Doctor of Philosophy, 2003 Dissertation directed by: Professor John S. Baras Department of Electrical and Computer Engineering We propose a multilevel (hierarchical) ON/OFF model to simultaneously capture the mono/multifractal behavior of Internet traffic. Parameter estimation methods are deve...
متن کامل